AN APPLICATION OF INTEGER LINEAR PROGRAMMING TOWARDS UNIVERSITI MALAYSIA TERENGGANU COURSE SCHEDULING PROBLEM
نویسندگان
چکیده
University Course Timetabling (UCT) problem is a combinatorial optimization in which set of events has to be scheduled timeslots and located suitable room by considering all the constraint involved. A feasible timetable plays an important role ensuring tasks or are carried out appropriately. However, producing one not easy task due its large data size variety requirements In this research, mathematical model using Mixed Integer Linear Programming applied for university course timetabling problem. To validate MILP model, from Universiti Malaysia Terengganu (UMT) Academic Management Department obtained. The consists 27 programmes, 1261 classes 265 core courses, 59 venues 50 timeslots. Advanced Interactive Multidimensional Modelling System (AIMMS) software with CPLEX solver used as tool solve model. research showed that developed applicable An optimized solution achieved fulfils preferences users outcome would indirectly assist administrative staff who will charge effective university.
منابع مشابه
Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
This paper presents a real-world examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem involves assigning invigilators to examination rooms. This problem has received less attention than the examination timetabling problem from the research community partly because no data sets are available in the literature. In modelling, and solving, this problem we ass...
متن کاملSolving the Installation Scheduling Problem Using Mixed Integer Linear Programming
for installing a large number of sizes and types of items (e.g., machines) over time so as to optimize some measure (e.g., initial capital investment), subject to various resource constraints. Examples of this problem are scheduling the installation of point-of-sale terminals in supermarket and retail chains, and teller terminals in banks. We have formulated the installation scheduling problem ...
متن کاملAn integer programming model for hierarchical workforce scheduling problem
In this paper, an integer programming model for the hierarchical workforce problem under the compressed workweeks is developed. The model is based on the integer programming formulation developed by Billionnet [A. Billionnet, Integer programming to schedule a hierarchical workforce with variable demands, European Journal of Operational Research 114 (1999) 105–114] for the hierarchical workforce...
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملAn Integer Linear Programming Model for the Radiotherapy Treatment Scheduling Problem
Radiotherapy represents an important phase of treatment for a large number of cancer patients. It is essential that resources used to deliver this treatment are employed effectively. This paper presents a new integer linear programming model for real-world radiotherapy treatment scheduling and analyses the effectiveness of using this model on a daily basis in a hospital. Experiments are conduct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Universiti Malaysia Terengganu Journal of Undergraduate Research
سال: 2022
ISSN: ['2637-1138']
DOI: https://doi.org/10.46754/umtjur.v4i4.319